import java.util.Objects;

/**
 * 线性查找法
 * 算法的输入: 数组，和目标元素
 * 算法的输出：目标元素所在的索引；若不存在，返回-1
 */
public enum LinearSearch {
    INSTANCE;

    public <T> int search(T data[], T target) {
        for (int i = 0; i < data.length; i++)
            if (Objects.equals(target, data[i])) return i;
        return -1;
    }
}
